import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<Integer> list0=new ArrayList<>();
        list0.add(1);
        List<List<Integer>> list=new ArrayList<>();
        list.add(list0);
        for(int i=1;i<numRows;i++){
            List<Integer> relist=new ArrayList<>();
            //每行第一个元素
            relist.add(1);
            List<Integer> temlist=list.get(i-1);
            for(int j=1;j<i;j++){
                //中间的元素
                int res=temlist.get(j-1);
                int res1=temlist.get(j);
                relist.add(res+res1);
            }
            //每行最后的元素
            relist.add(1);
            list.add(relist);
        }
        return list;
    }
}